public class test1 {
   // LCR 179. 查找总价格为目标值的两个商品
    //双指针算法
    public int[] twoSum(int[] price, int target) {
        int []arr=new int[2];
        int right=price.length-1;//记录右下表
        while(right>0){
            for(int i=0;i<right;i++){
                if(price[i]+price[right]==target){
                    return new int []{price[i],price[right]};//注意这个直接创建数组的格式
                    }
                if(price[i]+price[right]>target)break;
            }
            right--;
        }
        return null;
    }
}
